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Commissioner for Patents 
Washington, D.C. 20231 

Dear Sir: 

This declaration concerns certain activities related to the development of the present 
invention by Power Information Network, LLC ("PIN"), a division of J.D. Power & 
Associates ("JDPA"), that may be material to the examination of the above-captioned 
application. These facts are presented for consideration by the Examiner. 

I, Jie Cheng, based on knowledge, information and/or belief, hereby declare: 

1. I am an inventor of the invention described and claimed in the above-captioned 
United States patent application. I have been an employee of PIN from October 2000 
to the present. From October 2000 to March 2004, 1 was employed as the Executive 
Director for Information Product Development. From March 2004 to the present, I 
have been employed as Vice President of Solution Development for the Power 
Information Network, LLC. 

2. The following events occurred before February 14, 2002, which is one year prior to 
the filing date of U.S. Patent Application No. 10/366,719, filed February 14, 2003, to 
which the above referenced application claims priority. 
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3. PIN is the assignee of the above captioned invention. 

4. Prior to September 2001, a general genetic algorithm was developed. Although the 
application of the general algorithm for vehicle or other commodity remarketing 
applications was considered, any usefulness of the algorithm for commodity 
distribution would not be known until studies and testing using actual data from, for 
example, vehicle manufacturers were accomplished. Prior to September 2001, the 
genetic algorithm was used only on synthetic data generated at PIN, without 
implementing or incorporating real- world business constraints. 

5. In September of 2001, I approached General Motors Corporation Remarketing 
("GMC") regarding a feasibility study on the use of the proposed genetic algorithm. 
As shown in the proposal attached at Exhibit A, PIN initially asked GMC to pay the 
cost of development of the genetic algorithm application for use with actual historical 
data provided by GMC. However, the proposal attached at Exhibit A was not 
executed. The study proceeded using the historical actual data provided by GMC with 
PIN absorbing all costs of development. GMC did not pay any costs associated with 
the study. 

6. GMC and JDPA have a history of jointly developing applications and conducting 
studies. As such, GMC was subject to any blanket confidentiality or non-disclosure 
agreements which existed between the two entities at the time of this September 2001 
feasibility study. 

7. During the study, the real nature of the data available from GMC was taken into 
consideration and coding changes in the application were made to account for the 
nature of the data and business constraints of GMC and the automobile industry in 
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general. For example, the algorithm was modified to take into consideration that 
certain shipping routes needed to be blocked, shipping time and consideration of 
elapsed time due to transportation as well as waiting time for auction sales, and 
finally, number of days needed for preparing the vehicles before they can be presented 
at auction sales, etc. 

8. On January 1 1 , 2002, 1 presented a Pilot Study Review for GMC, at which time GMC 
provided feedback regarding the pilot study. Attached at Exhibit B is the slide 
presentation prepared for the January 1 1 , 2002 Pilot Study Review with GMC. From 
the collaboration with GMC, PIN learned about particular industry business 
constraints that must be considered and these business constraints were coded into the 
application. 

9. Prior to September 200 1 , Automovia, a automobile auction company, knew generally 
that PIN had a genetic algorithm that might be useful in remarketing applications and 
was aware of the remarketing activities of DaimlerChrysler Fleet Remarketing (DCX). 
Thus, in September 2001, Automovia arranged a meeting between DCX and PIN. 

10. At the time, I generally discussed the algorithm with DCX. DCX and PIN agreed to 
collaborate on a pilot study using historical data provided by DCX. 

1 1 . PIN bore all the costs of the DCX pilot study. 

12. No formal written proposal or agreement existed between DCX and PIN. 

13. On November 30, 2001, 1 presented the results of the pilot study to DCX, and DCX 
provided feedback regarding the pilot study. Attached at Exhibit C is the slide 
presentation that I presented on November 30, 2001 . During the DCX pilot study, at 
least the following constraints were realized and coded into the application using the 



- 4 - Jie Cheng et al 

Appl. No. 10/632,799 

genetic algorithm: maximum inventory volumes for specific sites; inventory volume 
target dates relative to sales dates, cost acceptance, limits on shipping certain vehicle 
types (colors, drivetypes, bodytypes) to certain sites at certain time of the year; and the 
temporary or permanent nature of these constraints. 

14. The differences in the types and nature of data retained by automobile companies 
were acknowledged from both the GMC and DCX pilot studies. These differences 
were taken into consideration in universal coding changes to the application to make 
the application more useful to a broader range of commercial entities. 

15. At the Institute For Operations Research and Management Sciences (INFORMS) 
Annual Conference, held November 2-3, 2001, 1 gave a presentation that included a 
general description of the algorithm used during the DCX pilot study. The 
presentation was directed to students and professors of combinatorial mathematics, 
but the conference was open to the public. The discussion was limited to the subject 
matter of the published abstract, which is attached hereto at Exhibit D. The slides 
presented at the conference are also attached hereto at Exhibit E. The slides were not 
published as a handout at the conference. 

16. On January 1 1, 2002, 1 presented a second pilot study to DCX. A slide presentation 
of the proposal is attached at Exhibit F. The proposal includes a request from PIN 
that DCX pay the costs of $100,000 for conducting the pilot study. The proposal 
included several "challenges 11 or improvements to be made in the application during 
the collaborative study. 

1 7. DCX did not agree to the second DCX pilot study. The second DCX pilot study did 
not take place. 
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I hereby declare that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are believed to be true; and further, that 
these statements were made with the knowledge that willful false statements or the like so 
made are punishable by fine or imprisonment or both under Section 1001 of Title 18 of the 
United States Code, and that such willful false statements may jeopardize the validity of the 
patent application or any patent issued thereon. 
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A Proposal to 
General Motors Remarketing 
on a Pilot Study for the 
Optimal Distribution of Auction Vehicles 




Background 

A pilot study is proposed in this document in order to demonstrate the feasibility and 
benefits of applying JDPA/PIN's ODAV system (Optimal Distribution of Auction 
Vehicles) to GMC Remarketing's used vehicle auctions. This pilot study will also be an 
opportunity for GMC Remarketing and JDP A/PIN developers to identify areas where 
special customization is necessary. 



Approach 

We propose the following approach for the execution of this pilot study: 

1 . GMC Remarketing provides JDP A/PEN with auction related data for a past time 
period (one to two months). The data sets should include: 

• Auction Price Prediction table with rows for individual vehicles and columns 
for individual auction sites. The values in the table entries are the predicted gross 
auction proceeds for specific vehicles at specific auction sites. 

• Shipping Cost Table with rows representing marshalling yards or other possible 
sources for auction vehicles and columns for auction site destinations The entries 
of this table are nominal charges for shipping a vehicle from specific source to 
specific destination locations. 

• Shipping Time Table with structures the same as that of Shipping Cost Table. 
The entries are number of days typically required to ship vehicles from specific 
source to specific destination locations. 

• Time Value Table which has rows for vehicle models and a single column for the 
typical daily inventory cost for a single vehicle of that vehicle model. 

• Vehicle Depreciation Rate Table which has rows for vehicle models and a 
single column for the current weekly depreciation of vehicle values for each 
model. 

• Auction Inventory Table which is dynamically adjusted to reflect the amount of 
supply for each vehicle model(row) at each auction site (column). 

• Auction Site Capacity Constraint Table which sets the limit on how many 
vehicles of a particular model are allowed for each possible auction site. An 
arbitrarily high number can be used to effectively remove such bounds. 

• Local Demand Elasticity Table which characterizes the impact of supply 
volumes on the auction prices. The rows are for vehicle models and columns are 
for auction sites. The value at each table entry represents auction price reductions 
per unit associated with a unit increase in auction volume for a specific model and 
auction site. 

2. GMC Remarketing provides JDP A/PIN with a set of general business constraints or 
rules or guidelines on how the vehicles should or should not be distributed. 

3. JDP A/PIN will take up to three weeks, after receiving all inputs from GMC 
Remarketign, to complete the pilot study. The efforts will include processing the 
input data, adjust the software and databases if needed, and running the program to 
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obtain optimal distribution solutions relative to the given input and time frame. At 
the end of the study, JDP A/PIN will supply a comprehensive report documenting the 
optimization results, findings, and recommendations to GMC Remarketing. In 
addition, JDP A/PIN will provide a software demonstration to show both the ease-of- 
use and the efficiency of the program. 



Project Timing and Costs 

We estimate that the pilot study can be completed within three weeks after we receive 
from GMC Remarketing all the data sets as described before. This pilot study will 
cost $75,000 for all the software and database development efforts involved. This 
charge, however, will be completely credited towards the purchase of the entire 
project on the optimal distribution of GMC's auction vehicles. 



Project Team and Key Contacts 

Jie Cheng, Executive Director for Information Product Development, will manage the 
project and be the primary contact. Other people that will be involved include: 

Jie Du, Senior Computer Scientist, Software Architect 

Michael Jay, Marketing Science Project Director, Specialized in operations research 
Wei Fan, Senior Econometrician, Software Developer 
Keiko Powers, Senior Statistician 
Yiem Sunbhanich, Econometrician 
Computer Programmers 

Power Information Network Proposal Acceptance 

For J.D. Power and Associates For GMC Remarketing 

By: By: 



Scott Johnson 

Title: Partner Title: 



Date: 
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Optimal Distribution of Auction Vehicles with an Evolutionary Algorithm 

• Jie Du; JD Power & Associates, 5435 Corporate Dr., Ste. 300, Troy, MI 48098; 
jie.du@idpa.com 

• Jie Cheng; JD Power & Associates, 5435 Corporate Dr., Ste. 300, Troy, MI 48098; 
jie.cheng@idpa.com 

• Wei Fan; JD Power & Associates, 5435 Corporate Dr., Ste. 300, Troy, MI 48098; 
wei.fan@idpa.com 

A system has been developed for the optimal allocation of auction vehicles to maximize 
net remarketing profit for automotive manufacturers. The system is based on an 
evolutionary algorithm by representing the problem as an evolution of solution 
populations. The optimization is achieved through successive applications of genetic 
operators and selections of the best performing solutions. 
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